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Abstract. We express integrals of definable functions over definable sets uniformly 
for non- Archimedean local fields, extending results of Pas. We apply this to Chevalley 
groups, in particular proving that zeta functions counting conjugacy classes in congru- 
ence quotients of such groups depend only on the size of the residue field, for sufficiently 
large residue characteristic. In particular, the number of conjugacy classes in a con- 
gruence quotient depends only on the size of the residue field. The same holds for zeta 
functions counting dimensions of Hecke modules of intertwining operators associated 
to induced representations of such quotients. 



We provide a framework for studying integrals over Chevalley groups which makes 
them amenable to model-theoretic tools. This has various applications to counting 
problems associated with Chevalley groups. Let G be a Chevalley group defined over Z, 
let K he a non- Archimedean local field with valuation ring o, maximal ideal p, absolute 
value I I and residue field K of size q. Suppose we have a counting problem related to 
G{o), given by a sequence of natural numbers A = {am), which we encode in a Poincare 
series (Ais) = Z^m=o ^n^^""^^- cases of interest to us, this generating function is 

expressible by an integral Za{s) = /^.^o) l/(5)l*t^/^G(A')(9)) where / is a function which 
is definable in the Denef-Pas language for Henselian valued fields (see Section [2]) , and 
HG{k) is the normalised Haar measure on G{K). Following the Ax-Kochen philosophy 
we show that the integral Za{s) is unchanged if we replace the field K hy a field K' 
of the same residue field, provided the residue characteristic is sufficiently large. This 
is reflected in the corresponding counting problems under consideration. The following 
theorem allows us to transform the problem into a model-theoretic framework. 

Theorem A. Let G be a Chevalley group defined over Z. There exist (explicitly com- 
puted) rational maps l : A'^™'-^ — t- G and a : A'^^™'^ A such that the following holds. 
Let K be a non- Archimedean local field with valuation ring o. Let dx denote the additive 
Haar measure on K'^^'^'^ normalized on o'^^'^^ , Then the measure /x given by 



as f runs through all complex valued Borel functions on G{K), is a left and right Haar 
measure on G{K) normalized on G{o). 
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Theorem |A] shifts the focus to integrals whose domain of integration and integrand 
are definable in a suitable language. We use -Coenef-Pas! the Denef-Pas language for 
Henselian valued fields (see Ll7]), which entails a valued field sort, a residue field sort 
and an ordered abelian group sort (the latter with top element), equipped with function 
symbols interpreted as valuation and angular component. For more details, see Section[2] 
below. The following theorem gives a uniform formula for such integrals. 

Theorem B. Let x be an m-tuple of valued field variables. Let ip{x) be an ^oencf-Pas- 
formula and let <I>(x) be an L-Qenei-'Pa.s- definable function into the valued field. Assume 
there is some ctq € M such that the integral f^^^^ \^{x)\'^dx converges for all s (z C 
with Re(s) > do for all non- Archimedean local fields K of sufficiently large residue 
characteristic, where Wk = {x ^ K"^ : K \= ip{x)}. Then there exist a constant N , 
rational functions Ri {X, Y), . . . , Rj. {X, Y) over 7L, and formulae i/^i (a;) , . . . , V'fc (a;) in the 
language of rings such that for any non- Archimedean local field K with residue field ^ 
of characteristic at least N , and for all s £ C with Re(s) > o"o, we have 

(1.1) / mx)\'dx = miiR)Ri{q,q-') + ---+mk{Si)Rkiq,q-'), 

JWk 

where mi{K) denotes the cardinality of the set of ^.-points of'ipi{x), q is the cardinality 
of the residue field ^, and dx denotes the Haar measure on K"^ normalized such that 
o"* has measure 1. 

In model theoretic language, the sum in (jl.ip is known as a uniform expression for 
the integral. We shall deduce a similar result for integrals of the form q~®^^^^dx 
where 0(x) is a definable function from K"^ to the value group Z (Corollarv 14. 4p . For 
the fields Qp, Theorem iBl follows from the proof of Theorem 5.1 in Pas |17j . for almost 
all p. We use Pas' methods and generalize his results to non- Archimedean local fields. 

The use of model theory to evaluate p-adic integrals of the form /^(^^^ \ f{x)\^dx, where 
ip{K) denotes the definable subset of for a p-adic field K defined by a formula ij){x) 
of the language of valued fields, and f{x) denotes a definable function, originated in 
the work of Denef. These integrals are generalizations of Igusa's local zeta functions 
[12j . In [7], Denef proved that such integrals are rational functions in q~^, where q is 
the cardinality of the residue field oi K. A number of uniformity results for these and 
related integrals have been proved by Denef [8], Macintyre |15) . Pas [T7], Denef-Loeser 
[S] and Cluckers-Loeser [11[5]. In particular, Macintyre [15] and Denef-Loeser [9] proved 
that the value of the integrals J^^p ^^^^^^ \f{x)Ydx and /^^^ ^ \f{x)Ydx is the same if p 
is large and s lies in the domain of convergence of the integrals. Theorem [B] extends 
this result and is a transfer principle for values of the integrals stating that the value 
depends only on the size of the residue field. 

Our first application of Theorem [B] concerns a zeta function counting conjugacy 
classes. Given a Chevalley group G with an embedding into GL^^, consider the con- 
gruence subgroups 

G'"(o) := Ker(G(o) ^ GL,(o/p'")) 

of G{o). For each m G N, let Cm denote the the number of conjugacy classes in the 
congruence quotient G{o,m) = G(o)/G'"(o) = G(o/p''"). Following du Sautoy [10], we 
define the conjugacy class zeta function of G{o) by 

oo 
m=0 
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Theorem C. Let G he a Chevalley group. There exist formulae ipi{x), . . . jipki^) 
the language of rings, rational functions Ri{X,Y),...,Ri;{X,Y) over Z and a constant 
N , such that for all complete discrete valuation rings with finite residue field ^ of 
characteristic p and cardinality q, where p > N, and for all s £ C with Re(s) > ctq for 
some ctq € M, the conjugacy class zeta function depends only on q and can be written as 

Cg(o)(^) = nii{K)Ri{q,q-') + ■■■ + mkiii)Rk{q, q-'), 

where mi(K) denotes the cardinality of the set of ^-points of ipi{x), for 1 < i < k. In 
particular, if o and o' are complete discrete valuation rings with the same finite residue 
field of characteristic larger than N , then G{o) and G(o') have the same conjugacy zeta 
function. Consequently, the number of conjugacy classes in the groups G{o,m) and 
G{o',m) is the same for all m. 

The rationaUty of the conjugacy zeta function C,g(i )(■?) was proved by du Sautoy [TO] 
for G a compact p-adic analytic group. The novelty of Theorem O is that it holds also 
in positive characteristic and moreover that the resulting zeta function depends only on 
the size of the residue field. 

Our second application is of interest in the study of Hecke modules of intertwining 
operators of induced representations of Chevalley groups, which are described by means 
of suitable double coset spaces. Let H he a finite group and let Qi,Q2 be subgroups 
of H. We write pi = 1q_ for the representation obtained by inducing the trivial repre- 
sentation of Qi to H. The space Homjy(pi, /92), which we refer to as the Hecke module 
of intertwining operators, of i/-maps between the corresponding representation spaces, 
is a bi- module with a left Endfi-(/9i)-action and right Endiy(p2)-action. It admits a 
geometric description as the space of Q2-Q1 bi-invariant functions C[Q2\H/Qi] and an 
algebraic description given by ©o-gii.i.(_f/)Mat(ni_o-, 712,0-; C), where Ui^o- is the multiplicity 
of an irreducible representation a oi H in pi. In particular, 

(1.2) dimC[Q2\^/Qi] = 5^ni,on2,o. 

Let 5i, 52 be closed sets of roots of a Chevalley group G (see Section [7]) and let 
Psn be the corresponding parabolic subgroups of G. Let H = G{o,m) and Qi = 
PSi{o, m) {i = 1, 2), where the latter are defined as the images in G(o, m) of the o-points 
of Psi- For each m, put hm'^"^ = dim C[Ps'2 (0, m)\G(o, m)/P5j (0, m)]. We define the 
zeta function of the Hecke modules of intertwiners of type [Si, S2) for G(o) to be 

00 

m=0 

Theorem D. Let G he a Chevalley group and let Ps^, Ps2 standard parabolics of G. 
There exist a constant N , formulae tpi (x) , . . . , (x) in the language of rings and rational 
functions Ri{X,Y),...,Ri.{X,Y) over Z such that for all complete discrete valuation 
rings with finite residue field K of characteristic p and cardinality q, where p > N , 
and for all s £ C with Re(s) > ctq for some ctq G K, the zeta function of Hecke modules 
of type (5*1, 5*2) depends only on q and can he written as 

where mi{^) denotes the cardinality of the set of ^-points of ipi{x), for 1 < i < k. 
In particular, if and 0' are compact discrete valuation rings with residue fields of 
characteristic larger than N and of the same cardinality, then G{o) and G{o') have the 
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same zeta functions of Hecke modules. Consequently, the numbers bm' ^ depend only 
on q. 

To prove Theorems O and |Dl we express the zeta function of each one of the above 
types in terms of integrals over the group G{o) x G(o) with respect to a normalized 
Haar measure, with integrands defined by certain definable conditions. This is done 
by applying an appropriate counting principle to the finite groups G(o/p'"). Next, we 
re-write each integral in terms of integrals over the affine space K'^ with respect to the 
standard additive Haar measure, using Theorem [Xj Finally, we use the fact that the 
latter are definable with respect to the language ^oenef-Pas- We then apply Theorem B. 

1.1. Notation. K stands for a non- Archimedean local field, o its discrete valuation 
ring, ^ the residue field, p the maximal ideal and vr a uniformizer. The valuation on K 
is denoted v{-). If G is an algebraic group then its o-points are denoted by G(o), ^"(o) 
is the m}^ congruence kernel and G{o,m) is the m^^ congruence quotient. For a locally 
compact topological group stands for a Haar measure on G. We use do as shorthand 
for dimG. 

1.2. Organization of the paper. In Section[2]we describe the Denef-Pas language for 
Henselian valued fields. Section [3] concerns cell-decomposition and quantifier elimination 
for local fields. In Section S] we prove Theorem [Bj Theorem lAl is proved in Section [5j 
In Sections [6] and [7] we prove Theorems ICl and \D\ respectively, by applying Theorems lAl 
andlBl In the last section we make some concluding remarks. 

1.3. Acknowledgments. We thank Nir Avni, Raf Cluckers, Julia Gordon, Assaf Has- 
son, Tapani Hyttinen, Jonathan Kirby, Jochen Koenigsmann, Francois Loeser, Angus 
Macintyre, Jonathan Pila, Philip Scowcroft, Ilya Tyomkin, and Boris Zilber for various 
illuminating discussions during the course of this work. The first author is grateful to 
Nadia Gurevich for providing a postdoctoral grant and to the Academy of Finland for 
funding a research visit to the University of Helsinki. The first, second, and fourth 
authors are very grateful to Ben Gurion University for support and hospitality. 

2. The Denef-Pas language for Henselian valued fields 

2.1. Let K denote a valued field with valuation v : K T Li {oo}, where F is an 
ordered abelian group. Let o denote the valuation ring of K and ^ the residue field. 
Let Res : o R denote the residue map. Let p denote the maximal ideal of o. An 
angular component map on K modulo p is a map ac : K ^ K satisfying ac(0) = 0, 
ac(xy) = ac(x)ac(y) if x, y / 0, and ac(x) = Res(x) if v{x) = 0. A cross section on K is 
a homomorphism s : F ^ K* satisfying v o 5 = Ir, extended to F U {00} by s(cx3) = 0. 

For any field F, the field of Laurent series F{{t)) carries a natural angular component 
map modulo p defined by ac(^j>;aii*) = o/ where Ui G F and ai ^ 0, and a natural 
cross section defined by s(n) = (note that F = Z in this example). If is a finite 
extension of Qp with uniformizing element vr (i.e. an element of least positive value taken 
to be 1), then K has an angular component map defined by ac(a;) = Res(x7r~'"'^^)) for 
X 7^ 0, and cross section defined by 5(n) = tt". Note that up to a normalization of the 
valuation, we may assume in both cases that the value group is isomorphic to Z and 
take 1 as least positive element. If a valued field has a cross section s, then it also has 
an angular component map modulo p defined by ac(x) = Res(j;s(— u(a;))) if x / 0. By a 
theorem of Cherlin [3j, an Mi-saturated valued field has a cross section, hence an angular 
component map. Thus any valued field has an elementary extension with a cross section. 
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It is not difficult to construct examples of valued fields which do not have an angular 
component map modulo p, but these examples will not concern us. 

We shall be considering ultraproducts Hie/ -^«/-^ °f valued fields Ki with respect to 
an ultrafilter il on a countable index set /. Such fields always have a cross section and 
hence an angular component map. Indeed, any ultraproduct of fields Ki with cross 
sections Sj has a cross section s defined hy 5{{xi)*) = (Sj(a;j))* where * denotes an 
equivalence class in the ultraproduct. 

2.2. The Denef-Pas language 'C'Oenef-Pas for valued fields is a family of first-order three- 
sorted languages of the form 

(£val, ■^Res, ■^Ordj V, Sc), 

with 

(i) the language of rings £vai = {+> — ; ' ; 0, 1} for the valued field sort, 

(ii) the language of rings £rcs = {+,—,• , 0, 1} for the residue field sort, 

(iii) the language ^ord; which is an extension of the language {+,cx3, <} of ordered 
abelian groups with an element oo, which is interpreted as a top element, for the value 
group sort, 

(iv) a function symbol v from the valued field sort to the value group sort, which is 
interpreted as a valuation, 

(v) a function symbol ac from the valued field sort to the residue field sort, which is 
interpreted as an angular component map modulo p. 

Any fixed extension of the language {+,oo,<} gives an example of the Denef-Pas 
language. 

2.3. We shall work in an example of ^Denef-Pas which is the language 

Denef-Pas, P •= (-^Vah '^^Resj -^Presooj "f^i ac) 

where £presoo = -^Pres U {oo} and £pres = {+)0, 1, <} U {=.„: n > 1} is the Presburger 
language for ordered abelian groups. If W6 interpret =7^ as congruence modulo n, then 
a non-Archimedean local field or an ultraproduct of such fields will be a structure for 
'^Denef-Pas,P) where the value groups are respectively Z and an ultrapower of Z. 

2.4. The letters x,y,u, . . . will denote tuples of valued field variables, ^,p,rj, . . . tu- 
ples of residue field variables, and k,l, . . . tuples of value group variables. Formulae of 
'^Denef-Pas are built up with the rules of many-sorted language using the logical con- 
nectives A (and), V (or), (negation), the quantifiers 3 (exists) and V (for all), and 
=(equality). Formulae will be written in the form il:{x,^,k), where x,^,k are valued 
field, residue field, and value group variables, respectively. For more information on 
many-sorted logic see [TTj, pp. 277-281. 

We shall be considering valued fields {K, ru{oo}, f , ac) as a structure for ^Dcnef-Pas 
where the function symbols v and ac are interpreted as valuation and angular component 
modulo p respectively. By abuse of language we abbreviate this as K. Given such a field 
K and an ^Denef-Pas-formula ip{x,£^, k), where x is an m-tuple, ^ an n-tuple, and k an s- 
tuple, the definable set in K defined by i^^x, ^, k) is the set of all (a, d, c) G K"^ x x F'^ 
such that K \= ■4'{a, d, c). 

Throughout, any 'definable' object stands for ^Denef-Pas-definable unless specified 
otherwise. 
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3. Quantifier elimination and cell decomposition 

In this section we obtain uniform cell decomposition and quantifier elimination for 
non-Archimedean local fields of large residue characteristic using the Denef-Pas cell 
decomposition theorem. Other closely related cell decomposition theorems have been 
obtained in El [El [TT] . 

Let T be a first-order theory in a multi-sorted language L . Let S be a sort in £ . Then T 
is said to have quantifier elimination in L in the sort S if for every ^-formula there is 
an ^-formula 'il>{x) which has no quantifiers of the sort S such that T h \lx{(f){x) 'iIj{x)). 
If M is an /^-structure, then M is said to have quantifier elimination in L in the sort § 
if the £-theory of M has this property. 

Let Th ac,o denote the /Coenef-Pas'theory of Henselian valued fields K of residue char- 
acteristic zero such that there is an angular component map ac : ^ Note that the 
condition of being Henselian can be expressed by countably many sentences. 

Definition 3.1 (Cells, cf. [HI Definition 2.9]). Let i and x = (xi, . . . , Xm) be valued 
field sort variables and ^ = (Ci, • • • , ^n) residue field sort variables. Let C be a definable 
subset of X Let 6i(x,^),52(x,^),c(x,^) be definable functions from C to K, Xa 
positive integer, and Oi, O2 be <, < or no condition. For each ^ G let A{^) denote the 
set of all {x,t) from ir™x/C such that (x,^ G C,v{hi{x,i))()i\v{t-c{x,C))<)2v{h2{x,i)), 
and ac(t — c(x, ^)) = ^1. 

Suppose that the A{£) are distinct; then A = U^ej?" ^(0 is called a cell in K"^ x K 
with parameters ^ and center c{x,^), and A(^) is called a fiber of the cell. Following 
[15] . we call G = (C, 6i(x,^),62(x,^),c(x,^), A) the datum of the cell A and we say that 
A is defined by G. 

Definition 3.2 (Uniform cell decomposition, cf. [T71 Theorem 3.2]). Let t and x = 

(xi, . . . , Xm) be variables of the valued field sort. Let /i(x, t), . . . , fr{x-, t) be polynomials 
in t whose coefficients are definable functions in x, i.e. expressions of the form ak{x)t^ 
where the ak{x) are definable functions of x. For example, polynomials in x,t have this 
form. Let 9" be a class of valued fields. We say that the fields in 3" have uniform cell 
decomposition of dimension m with respect to the polynomials fi{x,t),... ,fr{x,t) if, 
for some positive integer N, there exist 

• a non- negative integer n and definable sets Cj in K"^ x 

• definable functions bi^i{x,^),bi^2{x,£,),Ci{x,^),hij{x,^) from K"^ x into K; 

• positive integers A^; 

• non- negative integers Wij; 

• functions : {1, . . . , r} — {1, . . . , n} 
where i = 1, . . . , N and j = 1, . . . , r, such that 

• for ah i e {1,. . . ,N}, Gj = {Ci,bi^i{x,S,),bi^2{x,S.),Ci{x,S,), \i) is a cell datum; 

• for each field K from 3", the set K"^ x K is the union of the cells Ai defined by 
QiinK foTi = l,...,N■ 
• for alH G {1, . . . , A^}, j G {1, . . . , r} and (x, t) G Ai{^), we have 

v{fj{x,t)) = v{hij{x,m-c{x,Or^^); 

where the integers Wij and the maps do not depend on {x,^,t). 

The following cell decomposition theorem was proved by Pas [T3| based on the cell 
decomposition theorem of Denef for a finite extension of Qp, see [8], which was in turn 
based on a cell decomposition theorem of P.J.Cohen [Qj. 



UNIFORM CELL DECOMPOSITION WITH APPLICATIONS TO CHEVALLEY GROUPS 



7 



Theorem 3.3. |17l Section 3] Let t and x = (xi, . . . he valued field sort variables. 
Let fi{x,t), . . . , fr{x,t) be polynomials in t with coefficients definable functions in x. 
Then the class of all models of TH,ac,o has uniform cell decomposition of dimension m 
with respect to the polynomials fi{x, t) for i = 1, - ■ ■ ,r. 

The fohowing quantifier elimination theorem fohows. 

Theorem 3.4. [HI Theorem 4.1] The theory Tr, ac,o admits elimination of quantifiers 
in the valued field sort. It follows easily that every 'Cjnenef-i'a.s-formula il)[x,^,k) without 
parameters, where x is a tuple of variables in the valued field sort, ^ a tuple of variables 
in the residue field sort, and k a tuple of variables in the value group sort, is Tn^ac.o- 
equivalent to a finite disjunction of formulae of the form 

X{ac{gi{x)), . . . ,ac{gsix)),C) A6{v{gi{x)), . . . ,v{gs{x)),k), 

where x{x,C) is o.''^ J^Rcs-formula, 6{x,k) an Loj-^- formula, and gi{x), . . . , gr{x) ^TL\x\. 

Now we consider how to transfer statements from models of TH,ac,o to non- Archimedean 
local fields. 

Lemma 3.5. Let (p be a sentence of ■^Dcncf-Pas- Assume that (j) holds in all models 
of TH,ac,o- Then there exists some constant c = c{(j)) such that (p holds in all non- 
Archimedean local fields K with residue characteristic at least c. 

Proof. Suppose the contrary; then there are infinitely many non- Archimedean local fields 
Ki, . . . ,Ki, . . . of increasing residue characteristic such that for all n > 1, Kn \= ^4>. Let 
il be a non-principal ultrafilter on the set of natural numbers N, and L the ultraproduct 
Kn/ii. Then L \= -^cf). But L has residue characteristic zero and is an ^Denef-Pas- 
structure, hence is a model of TH,ac,0) which is a contradiction. □ 

Theorem 3.6. Let fi{x,t), . . . , fr{x, t) be as in Theorem \3.S[ Then there is some con- 
stant c = c{m; fi{x,t), . . . , fr{x, t)) such that the class of all non- Archimedean local fields 
of residue characteristic at least c has uniform cell decomposition of dimension m with 
respect to the polynomials fi{x, t) for i = 1, . . . , r. 

Proof. By Theorem 13. 3[ the class of all models of Tn^acO has uniform cell decomposition 
with respect to the polynomials fi, . . . , fr. For i G {1, . . . , A^}, denote the cell data by 
0j((7j, 64^2(3^5 0> Aj). Let hij{x,S,), Vij, and fii be as in Definition 13. 2i 

Then every model of Tn^ac.o satisfies the conjunction 1/^1 A^p2, where ipi is the formula 

Vxi...Va;„Vi3e \J G Q A w(6i,i(x, 0)0i Aiw(t - c(x, O)02^^(6^,2(x, C)) 

\l<i<N 

and ■02 is the formula 

A ( vxi . . . vx„vtve[(x, e) G Q A v{bi,i{x, o)Oi>^At - c{x, c))02v{bi,2{x, m 

l<i<N \ 

/\ [v{fj{x,t)) = v{h,j{x,i){t - c{x,Or')r^ax^{f,{x,t)) = 

By Lemma 13.51 there is some c such that the sentence tpi A ■02 holds in all non- 
Archimedean local fields K of residue characteristic at least c. For all such K, the 
space K"^ has cell decomposition as specified by 0i A 1^2, hence the cell decomposition 
is uniform. □ 



8 



MARK N. BER,MANt§, JAMSHID DERAKHSHANt, URI ONN AND PIRITA PAAJANEN* 



Theorem 3.7. Let ip{x,S^,k) be an LY)(,^f,{_pi^-formula. Then there is a constant c and 
an LDeaei.pi^s-formula (p{x,(,,k) without quantifiers of the valued field sort such that 
4){x,S,,k) and ip{x,(,,k) are equivalent in all non- Archimedean local fields of residue 
characterstic at least c. Furthermore, (p{x, ^, k) can be expressed as a finite disjunction 
of formulae of the form 

X(ac(5i(x)), . . . ,aEigsix)),^) Ae{v{giix)), . . . ,v{gs{x)),k), 

wherex{x-,i) is an L^i^s-formula, 6{x,k) an Lord- formula, and gi{x), . . . , gr{x) € 

Proof. Follows from Theorem 13.41 and Lemma 13.51 □ 

4. Integration and definable sets 
In this section we prove Theorem [B] using the methods of Pas [17j . 

4.1. Integrals as sums over the residue field and value group. The following 
theorem shows that the measure of a subset of defined by a formula in the three- 

sorted language ^Denef-Pas can be expressed in terms of measures of subsets which are 
defined by a quantifier-free formula in the value field sort and involve one less valued 
field variable. This comes at the cost of introducing extra residue field and value group 
variables. The theorem generalizes Lemma 5.2 in [T7j. With Theorems 13.61 and 13.71 in 
hand, Pas' proof easily adapts to our case. 

Theorem 4.1. Lety,p,k be (tuples of) valued field, residue field, and value group vari- 
ables respectively. Let x = (xi, . . . , Xm) CLnd t be valued field variables and ij){x, t, y, p, k) 
an Lp,cnci-Vas-formula without quantifiers of valued field sort. Consider the parametrized 
integral 

/ dxdt 
JwK{y,P,k) 

where Wxiy, p, k) = {{x,t) £ K"^ : K \= ip{x,t,y, p,k)}, and dx (resp. dt) is the 
normalized Haar measure on K"^ (resp. K) such that o"^ (resp. o) has measure 1. 
Then there are L-oenei-Pas-formulae (pi{x, I, y, p,k), . . . , 4>n{x^ y, p, k) without 

quantifiers of valued field sort, where and I are residue field sort and value group 
sort variables, of arities n{i) and 1, respectively, and a constant c such that, for all 
non- Archimedean local fields K of residue characteristic at least c. 



I 



dxdt = q ^ Yl T.'i I 



where 



WK{y,P,k) l<i<N ^(^)(ZSin{^) l^Z J E^j^^^ii) ,1 ,y ,p,k) 



E^S (^», y,p,k) = {x(^K^ -.K^ <t>r{x, ,1 V. P, k)}. 



Proof. In the formula ip, the variable t appears only in the terms of the form v{f{y, x, t)) 
and ac(/(y, X, t)), where f{y,x,t) is a polynomial in {y,x,t) with integer coefficients. 
Suppose y is an e-tuple. We apply cell decomposition to the (y, x, i)-space K'^'^"^ x K. 
By Theorem 13.61 there is some constant c such that for any non- Archimedean local field 
K of residue characteristic at least c, the space x K has uniform cell decomposition 

with respect to the polynomial f{y,x,t). Let A^^\ . . . , A^'' denote the cells. For each 
y, let B^j^\y) = {{x,t) e K"" x K : {y,x,t) G A^^^}. Then 



/ 



dxdt = / dxdt. 

WK{y,P,k) i<i<N-^^K{y,P,k)nB'j^\y) 
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Let Ak denote one of the cells , and Bxiy) the corresponding B^^{y). It suffices 
to compute the integral !wj,(y,p,k)nBK{v) 

The cell Ak has some parameters ^ = (Ci)---5?n) and is specified by the datum 
(C, 6i(x, 62(x, c(x, A). By cell decomposition, if {y,x,t) G Ak, then {y,x,t) £ 
A(S^), thus for some h,c,w,n as in the definition of a cell, and depending on f{y,x,t), 
we have 

v{f{y,x,t)) = v{h{y,x,^)) +wv{t - c{y,x,^)), and 
ac{f{y,x,t)) = ^^(j). 

Thus on Ak the formula Tp{x, t, y, p, k) is equivalent to a formula, without valued field 
sort quantifiers, of the form 9{x, ^, v{t — c{y, x,^)),y, p, k). The set WKiy, P, k) n BK^y) 
can be written in the form 

IJ {{x,t) eK^'xK: v{h{y,x,O)0iXv{t - c{y,x,0)<>2v{b2{y,x,0), 

ac(t - c{y, x, 0) = ^1, (y, x,^) e C,K \= e{x, ^, v{t - c{y, x, ^))), y, p, k)}. 
Since the valuation takes discrete values, this set can be written as 

U \J{{x,t) G K'^xK : x G EK{^,l,y, p,k),v{t-c{y,x,0) = /, ac(t-c(y, x, 0) = 6}, 

where Ek[^, I, y, p, k) denotes the set 

{xeK"': {y,x,0 e C,v{h{y,x,0)<>iXl<>2v{b2{y,x,0),K ^ e{x,^,l,y, p,k)}, 
which is clearly defined with no quantifiers of the valued field sort. Therefore 



/ dxdt =^Y. [ if 



j^{t-c{y,x,S,))=l '^^ 

Doing a linear change of variables t — c{y, x, ^) i-^ t, we can assume that c{y, x, ^) = 0. 
The inner integral thus becomes 



l^it)=i = 



ui = q 

' ac{t)=5i 

The proof is complete. □ 



We now evaluate sums over definable sets in the value group sort. 

Lemma 4.2. Let L be the set of all {ki, . . . ,km) G 2™ such that ki,...,km satisfy 
a finite system of linear inequalities with integer coefficients. Let Ai(s), . . . ,Am{s) be 
linear polynomials in s with integer coefficients. Let q > 1 be an integer. Suppose that 



J{s,q)= Yl 



q 



' ^l<i<m kiAi(s) 



(fcl,...,fcm)gL 



is convergent for s £ S, where S is an open subset ofM. Then J{s,q) is a rational 
function of q~^ uniformly in q for s £ S. 

Proof. The first statement is Lemma 7.5 in [8j and the second statement follows from 
its proof. □ 
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Lemma 4.3. Let 1^(11, ... ,lm,n) be a formula o/£presoo- Let 

E= {(/i,...,/^,n) gZ™+^ :ZU{oo} ^ ^(/i, . . . , Z^, n)} and 

{h,...,lm,n)£E 

Suppose that for some open set S in M and some set X of positive integers, the sum 
J{s,q) converges for s G 5 and q G X. Then there exist polynomials P,Q Z[X, y] 
and aQ such that 

P{q,q-n 

Q{q,q V 

for all s gC with Re(s) > ctq and for all q G X . 

Proof. Since ZU{oo} has elimination of quantifiers in £presoo |17[ Lemma 5.5] (as follows 
from Presburger's theorem on elimination of quantifiers for Z in £pres) cf. p. 188]), 
we may assume that ip{li, . . . ^Irmn) is quantifier-free. We can put ip{li, . . . Jmjn) in 
disjunctive normal form \/ ■ 9i and assume that the disjunction is over formulae defining 
disjoint sets. So J{s,q) is a finite sum of summations of the form 

e{li,...,lm,n) 

where is a conjunction of atomic formulae or negated atomic formulae. 

Let d be the product of all integers j such that the symbol =j appears in the formula 
6. We break the sum J{s,q) into sums over residue classes of li, . . . .,lm,n modulo 
d. Let D C N™"*"^ be a complete set of representatives for the residue classes. For 
c = (ci, . . . , Cm, c) G D, let Ec denote the set of all (Zi, . . . , n) from such that 

Ij =d Cj for I < j < m, n =d c, and Z U {oo} |= 6{li, . . . , lm,n-)- 

On each set E^, the congruences in 9 are identically true or identically false. So if Ec 
is non-empty, then on it, is a system of linear inequalities. Let D' = {c : Ec ^ 0}. 
Then 

c£D' {h,...,lm,n)&Ec 

Putting Ij = Cj + dV- and n = c + dn' and 

L = {(/;,...,Cn') eZ"+i :ZUoo ^^(ci +<,..., Cm + dCc + (in')}, 
it follows that 

J{s,q)= q-sc-c^ — -cm ^-dn's-dl[ — -dl'^_ 

{ci,...,c™,c)GD' il[,...,l'^,n')£L 

Since is a system of linear inequalities, L is defined by a system of linear inequalities 
in . . . , n'. By Lemma l4.2^ there are polynomials P,Q (z Z[X, Y] such that for all 
s £ S and q G X, 

-dn's-dl[ - ^il^l'") 



E 



This sum converges for all s G C with Re(s) > ctq for some ctq € M, and converges 
uniformly in every closed bounded set in the region {s £ C : Re(s) > ctq}- Therefore the 
equality holds for all s G C with Re(s) > fiQ. 

□ 
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4.2. Proof of Theorem [Bl Take K of sufficiently large residue characteristic, say c. 
Throughout the proof, each time we apply Theorems 13.71 and 14. H we need to increase c 
to exclude further primes. Note that 

I \^{x)\' dx = ^q-''' ■ I dx, 

JWk „g2 JAr, 

where An = {a G Wk ■ = n}. By Theorem 13.71 we may assume that ij{x) 

does not contain valued field quantifiers and using Theorem 14.11 repeatedly, we deduce 
that there exists a positive integer e such dx can be written uniformly for all non- 
Archimedean local fields K of sufficiently large residue characteristic as a finite sum of 
expressions of the form 



-m 



E 



9 ^ ^ 

ieH'^ ll,...,lm& 

<l>{^,li,...,l,n,n) 

where by Theorem 13.71 6 does not contain valued field variables. By [17[ Lemma 5.3], (j) 
is equivalent to 

k 

\l{Xi{0 ^Gi{h,...,lm,n)) 

i=l 

where Xi is an £Res-formula and 9i an ^Presoo-formula for each i. Thus Jy^^ |<l>(x)|p dx 
is a finite sum of expressions of the form 



k 

=1 ii,...,i^,n£Z 



E E 1 



Note that X^Cgj^'^ 1 is the cardinality of the set defined by XiiO in It remains to 

show that the sums Ylih,.-;lm,n& q~^^^^^ can be written as rational functions over 

8i(h,...,lm,ri) 

TL uniformly in q. These sums are convergent for s lying in some open set in R since 
all the terms in the sum are positive and by assumption the integral jy^^ |<5(x)|* dx is 
convergent for s in an open set in M. Thus we can apply Lemma l4.3t and the proof is 
complete. 

Corollary 4.4. Let x be an m-tuple of field variables. Let Wk be as in Theorem O 
Let e : K"" Z be an £ Dcncf -Pas 'definable function. Assume there is some ctq G M. 
such that the integral J^^^ converges for all s & C with Re(s) > o"o for all 

non- Archimedean local fields K of sufficiently large residue characteristic. Then there 
exist a constant N, rational functions Ri{X,Y), . . . , Rk{X,Y) over Z, and formulae 
ipi{x), . . . in the language of rings such that for all non- Archimedean local fields 

K with residue field ^ of characteristic at least N , and for all s & C with Re(s) > ctq, 
we have 

[ q-®i->dx = mi{ii)Ri{q,q~') + ■■■+ mk{mk{q, q-')- 
JWk 

where mi{^) denotes the cardinality of the set of ^-points oftl'i{x), q is the cardinality 
of the residue field ^, and dx denotes the Haar measure on K"^ normalized such that 
0™ has measure 1. 

Proof. By [1, Proposition 4.15] there exist a constant N, positive integers ni,...,n;, 
formulae ...,(pi{x) and rational functions Qi, ...,Qi £ Q{x), such that for all non- 

Archimedean local fields of residue characteristic greater than N, the domain K"^ is 
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a union of tlie sets Ai defined by (f)i and for all x G Ai one has 0(x) = —v{Qi{x)). 
Therefore, 

f q-e{x)s^^^y2 [ \Qi{x)\'/'''dx, 

Jwk j=i Ja.cWk 

and by applying Theorem |B] on each of the summands the result follows. 

□ 



5. Measure-preserving change of variables 

5.1. Chevalley groups. We recall the construction of Chevalley groups (see [18] for 
more details). Let g be a d-dimensional semisimple complex Lie algebra and let f) be a 
Cartan subalgebra. Let S C t}* be the set of roots of g. Let S+ = {ai, . . . , a^} be a set 
of positive roots, S° = {ai, ...,a^} C S"*" the simple roots and set S~ = S \ S"*". Then 
g decomposes as f) © (®ogs0«) with respect to the adjoint f)-action. 

Let {Xa : a G S} U {H^ : a € S°} be a Chevalley basis for g. For a € S the map 
: Ga — )• GLd defined by Xa{t) := exp(iad(XQ,)) is a polynomial isomorphism defined 
over Q onto its image Xa- For any simple root a G S° let ha{t) := XQ(t)x_a(— 
which is an isomorphism Gm "^a C GL^. Let 



JJ X,a^ . . . X^a^ , T HCf-^-j^ . . . 0~Ca£ , f-^ — ctx ' ' ' 



Ctr ' 



where we have fixed a total ordering on the roots which refines the standard partial 
ordering to make the product uniquely defined. The group G generated by all the 
groups Xa {a € S) is called a Chevalley group. For any local field K the group of 
i^-points of G is locally compact and hence admits a Haar measure, which is both left 
and right invariant. Our aim is to construct it in a definable manner. We have the 
following maps 



where = (^f", 4'°, is defined by 

*^((aQ)aGE±) = n Xa{aa) and *°((aa)oes°) = ha{aa), 

aGS± aGS° 

and ^ is the product map: ^{x,t,y) = xty. It is well known (cf. |13j) that ^ is an 
isomorphism of algebraic varieties whose image is the big Bruhat cell U~TU. For any 
local field K, the measure of the iT-points of the big cell in G{K) is full. 

5.2. Proof of Theorem [Aj For a locally compact group G we let Ac : G — > 
denote its modular function. It can be viewed also as the modulus of the automorphism 
defined by conjugation. The following theorem is stated in \1?>\ Theorem 8.32] for real 
Lie groups, however, the proof works mutatis mutandis for locally compact groups. 

Theorem 5.1. Let G he a locally compact group and let S and T he closed suhgroups 
such that S DT is compact, the multiplication map S xT G is an open map, and the 
set of products ST exhausts G except possihly for a set of Haar measure zero. Let At 
and Ag denote the modular functions ofT and G. Then the measure v on G defined hy 



fdu= [ f{st)AT{t)/AG{t)disdit 

JsxT 



'G JSxT 

for all measurahle functions f >0 on G, is a left Haar measure. 



The following is a more elaborate version of Theorem |X1 
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Theorem 5.2. Let G he a Chevalley group defined over TL of dimension d. Let $ and 
^' be as above. Let K be a non- Archimedean local field with ring of integers o and 
residue field ^ of cardinality q. Let dX denote the additive Haar measure on K'^ = 
X K'^° X normalized on o'^. Let /x be the measure given by 



(5.1) 



G{K) 



f{g)dfi = kaiqr' 



H |a^|<''''^)-V(^(^(a))) dX, 



as f runs through all complex valued Borel functions on G{K), where p = X]5eS+ 
a = ((aa)QgE-i (a/3)/3eE°, (07)^6^+) ^ K'^ and kciq) = |G(J^)[/g'^™'^. Then fi is a left 
and right Haar measure on G{K) normalized such that ji[G{o)) = 1. 



Proof. Let da denote an additive Haar measure on K and let dp^ 
push forward of da along x^, defined by 



Xa*{da) be the 



f{9)dfJ^a = / f{xa{a))da 

for all Borel functions /. Then the measure is a Haar measure on • Similarly, 
by pushing forward the Haar measure da/\a\ on to JCq, we obtain a Haar measure 
on !Kq, as dr^ = ha*{da/\a\). On U (and similarly on U~) we define a measure via the 
formula 



(5.2) 



The measure du on U, and similarly the measure du~ on , is indeed a Haar measure 
by a repeated use of Theorem 15.11 utilizing the fact that any product of the X^s is 
unipotent and hence its modular function is trivial. For T we have 



(5.3) 



T 



f{t)dt :-- 



^ / nv«.) n 



daj^ 



which clearly is a Haar measure since T is abelian. 

Since the complement of the X-points of U^TU in G{K) has measure zero and the 
groups U and U~ are unimodular, the measure defined by 

1 



L 



-f{^{u ,t,u))du dtdu 



lU-xTxU ^U-T{t)' 

is a Haar measure on G{K) by Theorem 15.11 Since the value of the modular function 
at t is the modulus of conjugation u 1— )• mod(tnt~^), we can compute A[/-'p(t) using the 
following equality [18, Lemma 20(c)] 

(5.4) hp{b)xa{a)hp{by^ = Xa{b^"'^^a), a,/3 e^, / 6, a G K, 
which allows us to compute the modulus of conjugation by elements of the torus 

(5.5) I n h^ih)] n I n ^/^(^z^) 1 = n ^4 n ^f"^- 



,/3GS° 



«ge- 



,/3GS° 



The resulting modulus of conjugation by H/SgE" ^i^p) ^ ^ i^^ terms of the affine coor- 
dinates) is 



(5.6) 



n nr' 
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Combining (j5.2p . (j5.3p and (|5.6p . the fohowing defines a Haar integral on G{K) 

n |a;3|<'''^)-V($(^(a))) dA. 

We show that the measure ^ as defined in (jS.ip is normahzed such that ^{G{o)) = 1. 
Let /(-fC) be the inverse image of a Borel subgroup C G(^) under the reduction 

map G(o) — >■ G(^), i.e. an Iwahori subgroup of G{K). The intersection of I{K) with 
the big Bruhat cell is precisely the image under $ o ^ of the subset 

{(ai,...,ar,6i,..,5£,ci,...,Cr.) : v{ai) > 0,v{bj) = 0,v{ck) > 0} C K'^, 

see \18\ Theorem 22] for more details. 

The additive measure of the latter is (1 - L It follows that 

f,{G{o)) = f^{I{mG{R) : B{A)] 

1\\T,°\ -\T,-\ 



(g_l)|S°|^|S+| 

which completes the proof of the Theorem. □ 
6. Counting conjugacy classes in quotients of Chevalley groups 

Let G be a Chevalley group. In this section we express the conjugacy class zeta 
function of G{o) in terms of a definable integral over o'^ and prove Theorem [Cl As in 
the introduction, we let Cm = Cm{G,o) be the number of conjugacy classes in G{o,m) 
and we put 

oo 

(6.1) Qa)(^) = E^™^""' 

m=0 

We write kciq) = \G{^)\q~'^, where q = \^\, p = char(^) and d = cLq = dimC 
Lemma 6.1. For all m>l, |G(o)/G"(o)| = kG{q)q""^. 

Proof. The reduction of G(o) mod p is an algebraic group over ^. The assertion for 
m = 1 is simply the definition of kdq)- By definition, the Lie algebra of the reduction 
is 

Lie(G(J?)) = Ker (G(J^[e]/e2) ^ G(j^)) , 
and its cardinality is q'^. For m > 1 we have 

|Ker (G(j^[e]/e2) ^ G{Si)) \ = |Ker (G(o/p'"+i) ^ G{o/p''')) \, 
and the lemma follows. 



□ 



Proposition 6.2. 

.cc r\ , _ ^G'(9)(^G(c)(s - d) - 1) 



where 

Zg{o){s) = [ ||{(xy -yx)i, : 1 < i,j < dWdu 

Jg{o)xG{o) 

and V is the normalized Haar measure on G(o) x G(o). Here x = (xjj) and y = {yij] 
are d x d matrices of indeterminates. The norm in the integrand is \\{zi : i € /}|| := 
maxig/{[zj[}. 
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Proof. We define a function w : G(o) x G{o) — > N giving the deptli of a commuta- 
tor in the congruence filtration: put w{x,y) = max{m G N : x~^y~^xy G ^"(o)} 
if x~^y~^xy ^ 1, and oo otherwise. It is straightforward to show that w{x,y) = 
mmi<ij<n{vixy - xy)ij}. 

We will need the following classical result for a finite group H: denoting by cc{H) 
the number of conjugacy classes in H, we have (cf. [10]) that 

(6.2) cc{H) = \H\-'^ \Ch{x)\ = \H\-^\{{x,y) £ H x H : xy = yx}\. 

Applying ()6.2p to G(o,m) it follows that for all m, Cm = |G(o)/G™'(o)|~^em, where 
em ■■= \{{x,y) G G(o,m) x G(o,m) : x'^y'^xy = 1}|. 



Put 



Wm = {{x,y) G G(o) X G{o) : w{x,y) > m}, 

oo 



m=0 



Then 



m=0 



It is straightforward to show that I'iWm) = J^(G™(o) x G"^(o))em. An elementary 
computation, using Lemma |6. 11 then gives 

oo 

^G(o)(^) = E ^(^™('') G'-(o))e^g— ^ 

m=0 

oo 

= \G{o)/G^{o)\-'cmq-"'^ 

= l + kGiq)-\CG\o)i^ + d)-l), 
from which Proposition 16.21 follows. □ 

6.1. Proof of Theorem ICl Proposition 16.21 states that 

_ kG{q){ZG(o)is -d)-l) 



CgM 



Applying Theorem 15.21 to 

ZGio)is-d)= [ ||{(xy-yx),, :l<i,i<4|r-^dz. 

JG(o)xG(o) 

we obtain an integral on K^"^ with respect to the additive Haar measure. Note that 
this converges for all s G C with Re(s) > d. Finally we apply Theorem [B] to the 
obtained integrals and this completes the proof for the required expression for Cg((,)('5)- 
For the last statement note that the equality Zg[o)s) = -^G(o')('^)' for s G C satisfying 
Re(s) > CTO) implies that for any m the groups G{o,m) and G{o',m) have the same 
number of conjugacy classes. 
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7. Dimensions of Hecke modules of intertwining operators 

7.1. Induced representations and intertwining operators. Let H hea finite group 
and let Qi,Q2 be subgroups of H. Let 

denote tlie induced representation obtained by inducing the trivial representation of Qi 
to H. The space Homj|/(pi, P2)) which we refer to as the Hecke (intertwining) module, 
of i?-maps between the corresponding representation spaces, is a bi-module with a 
left Endiy(/9i)-action and right EndH(/92)-action. It admits an algebraic description as 
©crGirr(H)Mat(ni^o-, ^^2,0-; C), where rij^o- is the multiplicity of an irreducible representation 
£7 of in Pi, and a geometric description as the space of Q1-Q2 bi- invariant functions 
C[Q2\H/Qi]. The latter identification is obtain by interpreting a Q2-Qi-bi-invariant 
function (/? as a summation kernel, thus obtaining a //-invariant map between the 
corresponding representations: 

[TM)]ihQ2)= Yl ^iQ2h-'9Qi)f{9Qi), feC[H/Q,]. 
In particular, 

(7.1) dimC[Qi\i//(52] = dimHom//(pi, /92) = ^^^1,^7^2,^. 

a 

The following Lemma is an analogue of ()6.2p . 
Lemma 7.1. Let H be a finite group and let Qi,Q2 be subgroups of H. Then 

\{QihQ2 -.heHjl 

Proof. 

\{QihQ2 -.heHjl 



□ 

7.2. Zeta functions associated with induced representations of Chevalley groups. 

Let G be a Chevalley group and let S denote the set of roots. Let 5" be a closed set of 
roots, i.e. q, /3 S S and q + /3 € S implies a + /3 € 5. Let P5 be the standard para- 
bolic subgroup of G associated with S, namely, the group generated hy Xa, a G S (see 
Section [5]). Let be the complex valued permutation representation of G{o) induced 
from the action of G(o) on the finite set G(o)/Ps(o)G"'(o) ~ G{o,m)/Ps{o,m). To 
study the family of representations ^ {S a closed set of roots) it is natural to look at 
the spaces of intertwining maps from p^]^ to /of^. We have 

HomG(o) {po'm^Po}n) ^ CiPs^io, m)\G{o, m) / Ps,{o,m)], 



IQillQi 



-|{(x,y) eH xQ2:xyx ^ € Qi}|. 



\Qi\H/Q2\ 

Yl |StabQ2(x)| 



1 



\Qi\\Q2 
1 



■\{{x,y) eH XQ2: Qix = Qixy}\ 



\{ix,y) eH XQ2: xyx € Qi} 
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and denoting b^^m^ '■= dime Hom(j(p) (pf.m'Po^m) define the zeta function 

oo 

In order to express C^lof^ (•^) terms of a definable integral we use Lemma [7.11 Letting 

ef,m^' = \{ix,y) e G{o,m) x G{o,m) : y £ Ps2{o,m),xyx''^ G Ps^{o,m)}\, 

we get 

^ ^ ^ "'"^ |P5.(o,m)||P5.(o,m)|' 

where 

(7.3) 1^5(0,^)1 = q"'^'"'^'kpg{q), for all m > 1. 

Let As be the function G{o) — )• N U {oo} given by 

oo if X E Ps{o) 

max{m € N : x € ^5(0)^^(0)} if x ^ Ps{o). 

We next define w : G{o) x G(o) ^ N U {00} by 

w{x, y) = min{As2 iv)^ ^Si {xyx'^^)}. 

Lemma 7.2. The functions A5 and w are LDcnd-Pas-definable. 

Proof. The Chevalley group comes with a specific embedding into GL^, where d = dimG 
and hence z G G"^{o) if and only if m < min{f {{z — : 1 < ^, J, < d}. It follows that 
the maximum m such that z € ^"(o) is equal to min^j- v {[z — Therefore, 

A5(x) = min{v {{y~^x-I)ij) : y G ^5(0),! < «,J < d}. 

As the function y 1-^ maxjj- \ {y^^x — \ is continuous on a compact set the maximum 
is achieved on ^5(0). Thus minju ((y~^x — : y G -Ps(o), 1 < i,j < d} exists for all 
X G G{o) and hence A5(x) is well defined and is clearly definable by a formula of the 
value group sort. The definability of w follows as well. □ 

For an algebraic subgroup of G we denote its dimension by dn and we denote 
kH{q) = \Hm/q''H. 

Proposition 7.3. 

k'-Hq) {Z'a\,fis-2da + dp,^+dp,^)-l 

^G{o) ^ . s-2dG+dp„ +dp„ 

1 — i>i b2 



where 



^ ' Jg{o)xG{o) 



u is the normalised Haar measure on G{o)xG{o) and k^'^'^^{q) = kQ{q)'^kpg_^{q) ^kp^^{q)' 

Proof. The proof is very similar to that of Proposition 16. 2[ Put 

Wm = {ix,y) G G{o) X G(o) : w{x,y) > m}, 
00 

Z'{s) = HWm)q-"''- 
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We have 



Z^Vf (s) = / q-'"'~''^y>dv 
°' Jg{o)xG{o) 
oo 



\— 2 „— 2m dim G—ms 



= ^ Wm+l)^-'"^ = Z'{s){l - q') + 

It is readily shown that v{Wm) = eol^^v{G'^{o) x ©""(o)), thus 

oo 

m=0 

oo 

(by Lemma EH) =^+Y ^o'm'^G{qy^q' 

m=l 

oo 

(by (ESI)) = 1 + E l^5,(o,m)||P5,(o,m)|6f;/^^G(g)-'9-'"(''^'"^^+^) 

m=l 

oo 

(by ([TTH]) ) = 1 + ^5i,S2^g^-1^5i,52g-m(2dimG-dimPg^-dimPs2+s) 

m=l 

= 1 + (C§„f + 2dG - dp,^ - dp,^) - l) , 

which gives the desired result. □ 
7.3. Proof of Theorem [D1 Theorem [Dl follows by combining Proposition 17.31 Lemma 

_____ C C 

17.21 Theorem 15.21 and Corollary 14.41 using the convergence of Cg{o)^{s) for all s G C with 
Re(s) > dc for all o similar to the proof of Theorem O 

8. Some remarks 

8.1. Extending the class of groups. We have not described all of groups to which 
the results of this paper apply. For example, if G = GL„ then using the embedding of 
G in Mat„ one can apply Theorem [B] directly and deduce that the conjugacy class zeta 
function depends only on the residue field of o. Similarly, if G is an elliptic curve, then 
the coefficients of its conjugacy class zeta function are merely the number of o/p^-points 
of the curve and depend only on the residue field. Similarly, the results apply if G is 
any standard parabolic or unipotent subgroup of a Chevalley group. 

8.2. One zeta function for all primes. The main tool in this paper is the transfer 
principle based on Model theory (Theorem [B]) . thereby a (possibly) large set of primes 
is excluded. Nevertheless, in cases where explicit calculations are tangible, it transpires 
that the zeta function is much more rigid. If G is either GL2 or GL3 then there exists a 
rational function Rg{X,Y) G Q{X,Y), explicitly computed in |2J, such that Cg(d)('^) ~ 
RGiq,q~^) where is any compact discrete valuation ring and q = \o/p\. 

A similar phenomenon occurs for the zeta function of Hecke modules of intertwining 
operators. If G is either GL2 or GL3, and P,Q are any standard parabolics thereof, 
then there exists a rational function Rq^ {X,Y) G Q{X,Y), the coefficients of which 
are explicitly computed in |16J, such that Cg'(?)(^) ~ ^c^iq^ 9"'*); where is any compact 
discrete valuation ring and q = \o/p\. 

Another instance of this phenomenon can be found when G is the discrete Heisenberg 
group over 0, that is, the group of upper unitriangular matrices over 0, with a residue 
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field R of cardinality q. The dimension of this group is 3, and by the Proposition 

l+q^-^ZGio){s-3) 



where 



Thus 



^G(o)(^) - 1 _ qS-s ' 

(l_^-l)(l_g-2) 



^G{o){s) = j^^ \ab - cd\^dfi 



-G{o)\^) (1 _ ql-s){i _ q^-s){l - g3-s) • 

The integral Z(7(p)(s) is a classical example of Igusa's zeta function, and the formula 
above can be found in various places, for instance [12j . 

8.3. Euler products. One can form an Euler product of the local conjugacy class zeta 
functions to count conjugacy classes in a global object. Let F be a global field, i.e. a 
number field or the field of rational functions of a curve over a finite field. Let be its 
ring of integers. For a finite place f of -F let and 0^ be the completions with respect 
to w of F and 0, respectively. For an ideal J < denote N{J) = [0 : J]. Let G < GL„ 
be a Z-defined algebraic subgroup and let cj stand for the number of conjugacy classes 
in G(0/J). Define the (global) conjugacy zeta function to be 

J<]0 

Lemma 8.1. If and G as above, and assuming G has strong approximation, then 

yGSpoc(O) 

Proof. By strong approximation we have an isomorphism 

G{0/3) ^ G{0/J'[') X ••• X G(0/T^,'=), 
where J = 7^ ■ ■ ■ '■^^k • -^'-'^ irreducible representations we have identifications 

Irr(G(0/J)) =Itt{G{(D/J>Y)) x ••• x Irr (G(0/y^'=)) . 
The class numbers are therefore multiplicative and the result follows. 

□ 

8.4. Representation zeta functions. Let G be a representation rigid group, i.e. the 
number of n-dimensional complex irreducible representations, denoted rn(G), is finite 
for any n G N. Then 

oo 

Cg'(«) ■.= Y.^n{G)n-^ 

n=l 

is the representation zeta function of G; see |14j . If G is topological then one counts 
continuous representations. We are tempted to pose the following. 

Question. Let G be a Chevalley group. Does there exist a constant N such that for any 
complete discrete valuation ring o with residue field of size q and characteristic p > N, 
the representation zeta function (of continuous representations) Cg(ci)(^) depends only 
on q? 
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